Quantum trade-off coding for bosonic communication 



Mark M. Wilde and Patrick Hayden 
School of Computer Science, McGill University, Montreal, Quebec, Canada H3A 2A1 

Saikat Guha 

Quantum Information Processing Group, Raytheon BBN Technologies, Cambridge, Massachusetts, USA 02138 

(Dated: January 20, 2013) 

The trade-ofT capacity region of a quantum channel characterizes the optimal net rates at which 
a sender can communicate classical, quantum, and entangled bits to a receiver by exploiting many 
independent uses of the channel, along with the help of the same resources. Similarly, one can 
consider a trade-off capacity region when the noiseless resources are public, private, and secret key 
bits. In [Phys. Rev. Lett. 108, 140501 (2012)], we identified these trade-off rate regions for the 
pure-loss bosonic channel and proved that they are optimal provided that a long-standing minimum 
output entropy conjecture is true. Additionally, we showed that the performance gains of a trade-off 
coding strategy when compared to a time-sharing strategy can be quite significant. In the present 
paper, we provide detailed derivations of the results announced there, and we extend the application 
of these ideas to thermal-noise and amplifying bosonic channels. We also derive a "rule of thumb" 
for trade-off coding, which determines how to allocate photons in a coding strategy if a large mean 
photon number is available at the channel input. Our results on the amplifying bosonic channel also 
apply to the "Unruh channel" considered in the context of relativistic quantum information theory. 
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I. INTRODUCTION 

One of the great scientific accomplishments of the last 
century was Shannon's formulation of information theory 
and his establishment of its two fundamental theorems 
[T]. Shannon's first theorem states that the entropy of 
an information source is the best rate at which it can 
be compressed, in the limit where many copies of the 
source are available. His second theorem states that the 
maximum mutual information of a classical channel is 
the highest rate at which information can be transmitted 
error-free over such a channel, again in a limit where 
many independent uses of the channel are available. 

Shannon's theory is certainly successful in a world 
obeying the laws of classical physics, but as we know, 
quantum mechanics is necessary in order to describe 
the true physical nature of many communication chan- 
nels. In particular, a quantum-mechanical model is es- 
pecially important for the case of optical communica- 
tion over free space or fiber-optic channels (the name for 
a simple model of this channel is the pure-loss bosonic 
channel As such, we should also revise Shannon's 
theory of information in order to account for quantum- 
mechanical effects, and Holevo, Schumacher, and West- 
moreland (HSW) [3J Uj were some of the first to begin 
this effort by proving that a quantity now known as the 
Holevo information is an achievable rate for classical com- 
munication over a quantum channel. Revising Shannon's 
information theory is not merely a theoretical curiosity — 
the promise of quantum information theory is that com- 
munication rates can be boosted by doing so [S] [6] , and 
recent experiments have improved the state of the art in 
approaching the limits on communication given by quan- 



tum information theory [7|. 

The task of communicating classical data is certainly 
important, but the communication of quantum data 
could be just as important, given the advent of quan- 
tum computation [5] and given the possibility that dis- 
tributed quantum computation might one day become a 
reality g]. Lloyd yLO,, Shor and Devetak [VZ^ (LSD) 
gave increasingly rigorous proofs that a quantity known 
as the coherent information of a quantum channel is an 
achievable rate for quantum communication, after Schu- 
macher and others identified that this quantity would be 
relevant for quantum data transmission [ISffTBj . 

In future communication networks, it is likely that 
a sender and receiver will not be using communication 
channels to transmit either classical data alone or quan- 
tum data alone, but rather that the data being transmit- 
ted will be a mix of these data types. Additionally, it 
could be that the sender and receiver might share some 
entanglement before communication begins, and it is well 
known that entanglement can boost transmission rates 
17, ,18.. A simple strategy for simultaneously commu- 
nicating classical and quantum data would be for the 
sender and receiver to use the best HSW classical code for 
a fraction of the time and to use the best LSD quantum 
code for the other fraction of the time (this simple strat- 
egy is known as time sharing). Devetak and Shor, how- 
ever, demonstrated that this is not the optimal strategy 
in general and that a trade-off coding strategy can out- 
perform a time-sharing strategy [17^. In short, a trade- 
off coding strategy is one in which the sender encodes 
classical information into the many different ways of per- 
muting quantum error-correcting codes. After obtaining 
the channel outputs, the receiver first performs a mea- 
surement to identify which permutation the sender em- 
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ployed, and as long as the total number of permutations 
is not too large, it is possible to identify the permutation 
with arbitrarily high probability (and thus recovering the 
classical data that the sender transmitted). Since this 
measurement is successful, it causes a negligible distur- 
bance to the state 19 , and the receiver can then decode 
the quantum information encoded in the quantum codes. 

We showed recently [2^ that the performance gains 
can be very significant for a pure-loss bosonic channel 
when employing a trade-off coding strategy rather than 
a time-sharing strategy. (In this case, the trade-off cod- 
ing strategy amounts to a power-sharing strategy, like 
those considered in classical information theory [H]). We 
briefly summarize the main results of Ref . |20j . Suppose 
that a sender and receiver are allowed access to many in- 
dependent uses of a pure-loss bosonic channel with trans- 
missivity parameter rj g [0, 1] (so that i] is the average 
fraction of photons that make it to the receiver). Sup- 
pose further that the sender is power-constrained to in- 
put Ng photons to the channel on average per channel 
use. Let C be the net rate of classical communication 
(in bits per channel use), Q the net rate of quantum 
communication (in qubits per channel use), and E the 
net rate of entanglement generation (in ebits per channel 
use). If a given rate is positive, then it means the pro- 
tocol generates the corresponding resource at the given 
rate, whereas if a given rate is negative, then the protocol 
consumes the corresponding resource at the given rate. 
The first main result of Rcf. [20 is that the following rate 
region is achievable: 

C + 2Q<g {XNs) + g (vNs) - g ((1 - v) AiVg) , 
Q + E<g (tjXNs) - 5 ((1 - v) AA^s) , 
C + Q + E<gi7jNs)-giil-v)\Ns), (1) 

where g {x) = {x + 1) log2 {x + 1) — x log2 x is the entropy 
of a thermal distribution with mean photon number x 
and A € [0, 1] is a photon-number sharing parameter, de- 
termining the fraction of photons the code dedicates to 
quantum communication (so that 1 — A is the fraction 
of photons that the code dedicates to classical commu- 
nication). The full region is the union over all of the 
three-faced polyhedra given by the above inequalities, as 
the photon-number sharing parameter A increases from 
zero to one. This region is optimal whenever 77 > 1/2 
provided that a longstanding minimum output entropy 
conjecture is true P^25) . which remains unproven but 
towards which proving there has been some good recent 
progress [261127]. 



is achievable: 



The second main result of Ref. [20] applies to a dif- 
ferent though related setting. The sender and receiver 
are again given access to many independent uses of a 
pure-loss bosonic channel, but this time, the trade-off is 
between the rate R of public classical communication, 
the rate P of private classical communication, and the 
rate S of secret key. We showed that the following region 



R 



R + P<g{vNs), 
P + S<g {XrjNs) 
-P + S<g irjNs) - 



-g(X{l-rj)Ns)., 
g{X{l^Tj)Ns), 



(2) 



where the parameter A € [0, 1] is again a photon-number 
sharing parameter, determining the fraction of photons 
the code dedicates to private communication (so that 
1 — A is the fraction of photons that the code dedicates to 
public communication) . Optimality of this region when- 
ever > 1/2 is again subject to the same longstanding 
minimum output entropy conjecture. This result has a 
practical relevance for a quantum key distribution proto- 
col executed using a pure-loss bosonic channel and for- 
ward public classical communication only. 

In this paper, we provide detailed derivations of the 
above results announced in Ref. [20], and we extend the 
ideas there to thermal-noise and amplifying bosonic chan- 
nels. Section |ll] recasts known results on trade-off cod- 
ing [5S'-'3T into a form more suitable for the bosonic 
setting. Section III proves that the regions in (1) and 



(2) are achievable and that they are the capacity regions 
provided a long-standing minimum-output entropy con- 
jecture is true |32j. Section III also gives expressions 



for special cases of the regions in (1) and (2), demon- 
strates that trade-off coding always beats time-sharing 
whenever < 77 < 1, rigorously establishes a "rules of 
thumb" for trade-off coding outlined in Ref. [20], and 
considers the high photon number limit for some special 
cases. Sections |IV] and |V] give achievable rate regions 
for the thermal-noise and amplifier bosonic channels, re- 



spectively. Finally, Section VI demonstrates that an en- 
coding with a fixed mean photon budget can beat the 
rates achieved with a single-excitation encoding for the 
"Unruh channel." We summarize our results in the con- 
clusion and suggest interesting lines of inquiry for future 
research. 



II. REVIEW OF TRADE-OFF REGIONS 

In recent work, Wilde and Hsieh have synthesized all 
known single-sender single-receiver quantum and classi- 
cal communication protocols over a general noisy quan- 
tum channel into a three-way dynamic capacity re- 
gion that they call the "triple-trade-ofF' region [^SHHU] . 
They consider a three-dimensional region whose points 
(C, Q, E) correspond to rates of classical communica- 
tion, quantum communication, and entanglement gen- 
eration (or consumption) respectively. Let us illustrate 
a few simple examples of such triple trade-offs. In the 
qubit teleportation protocol [33j, communication (con- 
sumption) of two classical bits and communication (con- 
sumption) of one ebit of shared entanglement is used 
to communicate (generate) one noiseless qubit, giving a 
rate triple (—2, 1, —1), where a minus sign indicates the 
consumption of a resource and a plus sign indicates the 
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generation of a resource. Similarly, the superdense cod- 
ing protocol consumes a noiseless qubit channel and an 
ebit to generate two classical bits [33]. It corresponds 
to the rate triple (2,-1,-1). Another simple protocol 
is entanglement distribution, which communicates one 
noiseless qubit to generate one ebit of shared entangle- 
ment, thereby yielding the rate triple (0,-1,1). Wilde 
and Hsieh have shown that when a communication chan- 
nel is noisy, the above three imit-resource protocols, in 
conjunction with the classically- enhanced father proto- 
col [2S1I31], can be used to derive the ultimate {C,Q,E) 
trade-off space for any noisy quantum channel. The 
dynamic capacity region's formulas are regularized over 
multiple channel uses, and hence the triple trade-off re- 
gion may in general be superadditive. Another dynamic 
capacity region that Wilde and Hsieh characterize is the 
trade-off between private communication rate P (gen- 
eration or consumption), public communication rate R 
(generation or consumption) and secret-key rate S (dis- 
tribution or consumption) [3T]. We should clarify that 
these public and private rates are for forward communi- 
cation (generation or consumption). 



A. Quantum Dynamic Region 

Proposition 1 The quantum dynamic capacity region of 
a quantum channel M is the regularization of the union 
of regions of the form: 

C + 2Q <H{M{p)) 

+ {x) [H{p^)~H{N^ {pM. 

X 

(3) 

Q + E<Y^Px{x)[H{U{p.))-H {U^ (p,))] , 

X 

(4) 

C + Q + E<H{N (p)) -Y^px {x) H {M^ (p,)) , (5) 

X 

where H{a) = — Tr((Tlncr), {px (x) , p^} is an ensemble 
with expected density operator p = px (x) p^ and M'^ 
is the channel complementary to the channel M . 

Proof. The above proposition is just a rephrasing of the 
results from Refs. 28-30J. First recall that the quantum 
mutual information of a bipartite state p"^^ is defined as 
follows: 

I{A- B)p = H{A)p + H{B)p - H{AB)p, 
the conditional entropy is defined as 

H{A\B)p = H{AB)p-H{B)p, 
and the coherent information is 

I{A)B)p^-H{A\B)p. 



Ref. (30] derived that the quantum dynamic capacity re- 
gion is the regularization of the union of regions of the 
form: 

C + 2Q <I{AX-B)p, (6) 
Q + E<I{A)BX)^, (7) 
C + Q + E<I{X-B)p + I{A)BX)^, (8) 

where the union is over all classical-quantum states p^^^ 
of the following form: 



XAB 



Y,Px{x)\x) (x|^®AA^'-^(</,^^') 



(9) 



and each cj)-^^ is a pure, bipartite state [28H30] . The 
convention in the above formulas is that a rate for a re- 
source is positive when the communication protocol gen- 
erates that resource, and the rate for a resource is neg- 
ative when the communication protocol consumes that 
resource. The above characterization is the full triple 
trade-off, including both positive and negative rates. A 
simple strategy for achieving the above capacity region 
is to combine the "classically-enhanced father protocol" 
PSI [31] with teleportation [33] , superdense coding [3S] , 
and entanglement distribution. The classically-enhanced 
father protocol is a coding strategy that can communi- 
cate both classical and quantum information with the 
help of shared entanglement. It generalizes both of the 
trade-off coding strategies from Refs. \S6i l37j . 

We should clarify that the converse theorem from 
Ref. [3D] applies even for the case of an infinite- 
dimensional channel. Without loss of generality, the 
sender's systems storing the shared entanglement, classi- 
cal and quantum data to be transmitted can be assumed 
to be finite-dimensional, as can the receiver's systems 
after the decoding operation. If not, the sender and re- 
ceiver can isometrically transfer their information to fi- 
nite dimensional systems with negligible loss of fidelity. 
This is because finite numbers of perfect cbits, qubits, 
and ebits occupy only finite-dimensional subspaces of an 
infinite-dimensional Hilbert space. The converse theo- 
rem still holds in the infinite-dimensional case because 
all of the proofs begin by reasoning about the amount 
of information shared between a reference system and 
the decoded systems, which are finite-dimensional by the 
above assumption. Thus, applying continuity of entropy 
(as is done as a first step in all of the proofs) is not 
problematic. The proofs then make use of quantum data 
processing from the outputs of the infinite-dimensional 
channel to the decoded systems, and it is well-known 
that quantum data processing follows from monotonicity 
of quantum relative entropy [34 , an inequality which is 
robust in the infinite-dimensional case [38J. (This is the 
essential ingredient behind the Yuen-Ozawa proof of the 
infinite-dimensional variation of the Holevo bound [6].) 
Thus, the converse theorem from Ref. [30] still holds for 
the infinite-dimensional case. (A similar statement ap- 
plies to the converse theorem from Ref. |31| . which we 



employ later on in Section II B ) 
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Due to the particular form of the state in ([9|, we can 
rewrite the inequahties in (6]|8| as 



C + 2Q<H{A\X)^ + H{B)^-H{E\X)^, (10) 
Q + E<H{B\X)^-H{E\X)^, (11) 
C + Q + E<H{B)p~H{E\X)p, (12) 

where the entropies are now with respect to the following 
classical-quantum state 



XABE _ 



Y,px{x)\x){xf ®U^^^^{^^^'), (13) 



and -^BE isometric extension of the channel 

jV^ . We can also think of the information quantities 
as being with respect to the following input ensemble 
(isomorphic to the input classical-quantum state in (|13[)): 



[px (x),0r'}- 



(14) 



Let px = Tta ^4>x^ I and let p = J2x Px (x) Px- We then 
obtain the inequalities in the statement of the proposition 
by substituting into ( 10p2 ). ■ 

Observe that it suffices to calculate just four entropies 
in order to determine the achievable rates {C,Q,E) as- 
sociated to particular input ensemble: 



H{M{p)), 


(15) 


^Px {x)H{px), 

X 


(16) 


Y^px ix)H{M{px)), 

X 


(17) 


J2px ix)HiMHpx)). 


(18) 



B. Private Dynamic Region 

The private dynamic capacity region of a quantum 
channel captures the trade-off between public classical 
communication, private classical communication, and se- 
cret key [5T] . 

Proposition 2 The private dynamic capacity region of 
a degradahle quantum channel Af is the regularization of 
the union of regions of the form: 

R + P <H{N{p)) 

-^Px (x) py\x {y\x)H (TV {ijjx,v)) , 

x.y 

(19) 

P + S<Y,Px{x)[H (AA (px)) - H {Af^ {px))] , 

(20) 

R + P + S<H (AA(p)) -Y.PX (x) H {U^ (px)) , (21) 



where {px {x)py\x {y\x) , \ipx,y}} is an ensemble of pure 
states, Px = Y.yPY\x {y\x)'4)x,y, P = J2xPx {x)Px, and 
M'^ is the channel complementary to M . 

Proof. This proposition is a rephrasing of the results 
in Ref. [31]. For a degradable quantum channel A/", 
Lemma 6 of Ref. [3T] states that the private dynamic 
region is as follows: 

R + P<I{YX-B)^, 
P + S<H{B\X)^-H{E\X)^, 
R + P + S<H{B)^-H{E\X)^, 

where R is the rate of public classical communication, P 
is the rate of private classical communication, S is the 
rate of secret key generation or consumption, the state 



UJ 



XYBE 



is a state of the following form: 



.XYBE _ 



\X 



= ^Px {x)py\x {y\x) \x) {x^ 



U^^^^ is an isometric extension of the channel JV"^^^ , 
and 'ipx,y pure states. The register X is associated 
to the public information of the code, and the register 
Y is associated to the code's private information. The 
method for achieving the above capacity region is to com- 
bine the "publicly-enhanced private father" protocol with 
the one-time pad, private-to-public communication, and 
secret key distribution [3T]. The "publicly-enhanced pri- 
vate father" protocol exploits shared secret key and the 
channel to communicate public and private classical in- 
formation [39j. 

We can also think about this capacity region from the 
ensemble point of view. Let the input ensemble be 

{px {x)pyix {y\x) ,llJx.,y} ■ 

Let Px = J2yPY\x (y\x)ipx,y and p = J2xPx{x)Px- 
Then we get the characterization in the statement of the 
proposition by substitution. ■ 

The above proposition also gives an achievable rate re- 
gion if we restrict the input states to be pure (pure states 
are sufficient to achieve the boundary of the region for 
degradable channels, but a general channel might need 
an optimization over all mixed states). Observe that it 
suffices to consider the following four entropies in order 
to calculate the private dynamic capacity region: 

Hi^ip)), (22) 

J2Pxi^)PY\x{y\x)H{Af{ijx,y)), (23) 

x,y 

Y,Px{x)H{N{px)). (24) 

X 

Y,Px{x)H{M^{px)). (25) 
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III. LOSSY BOSONIC CHANNEL 

Consider now the case of a single-mode lossy bosonic 
channel. The transformation that this channel induces 
on the input annihilation operators is 



and IV'TMs)^^' is a two-mode squeezed (TMS) vacuum 
state of the following form IJU |42] : 



a 

e 



y/f] a+ \/l-T] e, 



(26) 
(27) 



where a is the input annihilation operator for the sender, 
e is the input annihilation operator for the environment, 
and rj is the transmissivity of the channel. Let M de- 
note the Kraus map induced by this channel, and let Af'^ 
denote the complementary channel. In the case where 
the environmental input is the vacuum state, the com- 
plementary channel is just a lossy bosonic channel with 
transmissivity l — r] |40j . We place a photon number con- 
straint on the input mode to the channel, such that the 
mean number of photons at the input cannot be greater 
than Ns- 



A. Quantum Dynamic Achievable Rate Region 

The proof of the theorem below justifies achievability 
of the region in (1) in the main text. 

Theorem 3 An achievable quantum dynamic region for 
a lossy bosonic channel with transmissivity rj is the union 
of regions of the form: 

C + 2Q<g iXNs) + g (vNs) - ((1 - v) ^Ng) , 

(28) 

Q + E<g{TjXNs)^g{il-v))^Ns), (29) 
C + Q + E<gi7jNs)-giil-v)\Ns), (30) 

where A € [0, 1] is a photon-number-sharing parameter 
and g (N) is the entropy of a thermal state with mean 
photon number N . 



Proof. We pick an input ensemble of the form in ( 14 ) 



as follows, from which we will generate random codes: 

{pj^Ja),D^'ia)\^TMs)^^'}- (31) 

The distribution pjj^^ (a) is an isotropic Gaussian distri- 
bution with variance XNs'. 

PxNs (") = exp {- \a\^ /XNs} , (32) 



where A = 1 — A, A G [0, 1] is a photon-number-sharing 
parameter, indicating how many photons to dedicate to 
the quantum part of the code, while A indicates how 
many photons to dedicate to the classical part. In (31 1, 
(a) is a displacement operator acting on mode A', 



|^TMs)""'^f:J ,J'^^]" In)" In)"'. (33) 

n=0 V i^^S + IJ 

Let denote the state resulting from tracing over the 
mode A: 

= Tr^{|VTMs)(V'TMsl""'} 

Observe that the reduced state is a thermal state with 
mean photon number XNs [H]. Let 6 denote the state 
resulting from taking the expectation of the state 9 over 
the choice of a with the prior pjj^^ (a) : 

9= fda (a) D (a) 9D^ (a) . 



The state 9 is just a thermal state with mean photon 
number Ns [H]. Thus, the state input to the channel on 
average has a mean photon number Ns, ensuring that 
we meet the photon number constraint on the channel 
input. 

It is worth mentioning the two extreme cases of the 
ensemble in (31). When the photon- number-sharing pa- 
rameter A = 0, the ensemble reduces to an ensemble of 
coherent states with a zero-mean Gaussian prior of vari- 
ance Ns: 



{pNsia),\0f(g>\a)^'}. 



This ensemble achieves the classical capacity of the lossy 
bosonic channel [6j. When the photon- number-sharing 
parameter A = 1, the input state is always the two-mode 
squeezed state in ( |33[ ) with A = 1, from which random 
codes are then constructed. This input state achieves 
both the entanglement-assisted classical and quantum 
capacities of the lossy bosonic channel [T51 and 
the channel's quantum capacity |3D]. For the latter 
statement about quantum capacity, the result holds if 
the mean input photon number is sufficiently high (so 
that g (rjNs) - g ((1 - v) Ns) « logs iv) " logs (1 - v)) 
and, otherwise, the statement depends a long-standing 
minimum-output entropy conjecture [22 | [23 l 140], 

We can now calculate the various entropies in ( TspS I. 
For our case, they are respectively as follows: 



H{N{9)), 

da px^^ (a) H {D (a) BD^ (a)) 



(34) 
(35) 



da p^^^ (a) H{M {D {a)9DHa))), (36) 
J da p-^j,^ (a) H {M^ {D (a) 9D^ (a))) . (37) 
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The above entropies are straightforward to calculate for 
the case of the lossy bosonic channel. We proceed in the 
above order. The state Af (6*) is a thermal state with 
mean photon number r]Ns (the lossy bosonic channel 
attenuates the mean photon number of the transmitted 
thermal state), and so its entropy is 

H{j\f{0)) =g{TjNs), 

Entropy is invariant under the application of a unitary 
transformation, and so the second entropy is just 

^ da pjj^^ {a) H {D {a) OD^ (a)) 

da pjj^^ (a) H [9) 

= H{6) 
= 9 i^Ns) . 

Both the channel Af and the complementary channel Af'^ 
are covariant with respect to a displacement operator 
D (a) whenever the input state is thermal. Thus, we 
can compute the last two entropies as 

da pjj^^ (a) H {J\f {D (a) 9D^ (a))) 

= J dap^j^Ja) H {D{^a)N {9) i^a)) 
= H{N{9)) 



= 9 iv^Ns) ., 



(38) 



and 



da PxNs 



(a) H{N''{D{a)eD^ {a))) 



g((l-77) AiVs), 



(39) 



where rj = \ — 7]. 

We can now specify our characterization of an achiev- 
able rate region for trade-off communication over the 
lossy bosonic channel, simply by plugging in our various 
entropies into the characterization of the region in (3][5|. 
We can justify this approach by means of a limiting ar- 
gument similar to that which appears in Refs. I40j . 
Suppose that we truncate the Hilbert space at the chan- 
nel input so that it is spanned by the Fock number states 
{|0) , |1) , . . . , IX)} where K > Ng. Thus, ah coherent 
states, squeezed states, and thermal states become trun- 
cated to this finite-dimensional Hilbert space. Also, it 
is only necessary to consider an alphabet X that is fi- 
nite because the input Hilbert space is finite (this fol- 
lows from Caratheodory's theorem [28l |36]). Applying 
Proposition [T to the ensemble of the form in (jsTJ in this 
truncated Hilbert space gives a quantum dynamic region 
which is strictly an inner bound to the region in ( 28|[30 1. 
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FIG. 1. (Color online) The full triple trade-off region for 
the lossy bosonic channel with transmissivity t; = 3/4 and 
mean input photon number Ns ~ 100. Units for classical 
communication, quantum communication, and entanglement 
consumption are bits per channel use, qubits per channel use, 
and ebits per channel use, respectively. 



As we let K grow without bound, the entropies given 
by Proposition [I] converge to the entropies in ( 28p0 ). A 
similar argument applies to the private dynamic regions 
and the other regions throughout this paper. ■ 

In order to obtain the full region, we take the union 
of all the above regions by varying the photon-number- 
sharing parameter A from to 1. When A is one, we are 
dedicating all of the photons to quantum resources with- 
out the intent of sending any classical information. In the 
other case when A is equal to zero, we are dedicating all 
of the photons to sending classical information without 
any intent to send quantum information. Figure [T] plots 
this triple trade-off region for 77 = 3/4 and Ns = 100. 



B. Special Cases of the Quantum Dynamic 
Trade-ofF 



A first special case of the quantum dynamic achievable 
rate region is the trade-off between classical and quantum 
communication (first explored by Devetak and Shor in 
Ref. 06]). The region in ( 28p0 ) reduces to the following 
set of inequalities for this special case: 



Q <9{r]XNs)-g{{l-v)^Ns), (40) 
C + Q<givNs)^9{{l-v)^Ns). (41) 

Figure 2(a) in the main text displays a plot of this region 
for a lossy bosonic channel with transmissivity 77 = 3/4 
and mean input photon number Ns = 200. Trade-off 
coding for this channel can give a dramatic improvement 
over a time-sharing strategy. More generally. Figure [2]( a) 
demonstrates that trade-off coding beats time-sharing 
for all 77 such that 1/2 < 7/ < 1 (there is no trade-off 
for 77 < 1/2 because the quantum capacity vanishes for 
these values of 77). 
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Another special case of the quantum dynamic capacity 
region is when the sender and receiver share prior entan- 
glement and the sender would like to transmit classical 
information to the receiver (a tradc-ofF first explored by 
Shor in Ref. [37] )• The region in pSpO] ) reduces to the 
following set of inequalities for this special case: 



C<g{XNs) 
C<g{rjNs) 



g ((1 - 77) XNs) 



rj) XNs) , 



(42) 
(43) 



where we now take the convention that positive E corre- 
sponds to the consumption of shared entanglement. Fig- 
ure 2(b) in the main text displays a plot of this region 
for the case where 77 = 3/4 and Ns — 200. The figure 
demonstrates that trade-off coding can give a dramatic 
improvement over time-sharing. More generally, Fig- 
ure [2|^b) demonstrates that trade-off coding beats time- 
sharing for all r] such that < 77 < 1. 



sical capacity approaches In (1/ (1 — 77)): 

lim g {Ns) + g (vNs) -<?((!- v) Ns) ~ g (vNs) 
= hm giNs)-gi{l~rj)Ns) 



lim ln(7V5) 

Ns^oo 

In (1/(1 -77)). 



ln((l-77)iVs) 



Since both capacities diverge, this implies, in particular, 
that their ratio approaches one in the same limit. This 
is an indication that entanglement becomes less useful in 
the high photon number limit. Figure [sjjb) depicts the 
classical-entanglement trade-off for a lossy bosonic chan- 
nel with transmissivity 7; = 3/4 and mean input photon 
number Ns increasing on a logarithmic scale from 0.01 
to 10^°. 



D. "Rules of Thumb" for Trade-off Coding 



C. The Limit of High Mean Input Photon Number 



We now briefly describe what happens to the above 
special cases when the mean input photon number be- 
comes high. We begin with the classical-quantum trade- 
off. Recall from Ref. [33] that the classical capacity of the 
lossy bosonic channel can be infinite if the input photon 
number is unlimited. But the quantum capacity is fun- 
damentally limited even if an infinite number of photons 
are available [43, i46^ . The threshold on quantum capac- 
ity for the lossy bosonic channel with transmissivity i] 
is 



lim g {7]Ns) - giil-v) Ns) = \ni7^) 

Ns^oo 



In (1 — 77) , 



(44) 

Let Nt denote the approximate number of photons 
needed to reach the above limit on quantum capacity. 
This limit has implications for trade-off coding. Given 
a large input photon number Ns > Nt, it is possible to 
exploit an amount N^ for the quantum part of the trans- 
mission and Ns — Nt for the classical part of the trans- 
mission, so that the classical part of the transmission 
can become arbitrarily large in the limit of infinite mean 
input photon number (this leads to our rule of thumb 
pointed out in the main text). Figure [sjj a) depicts the 
classical-quantum trade-off for a lossy bosonic channel 
with ?7 = 3/4 as the mean input photon number Ns in- 
creases on a logarithmic scale from 0.01 to 10^*^. 

An interesting effect occurs with the trade-off between 
assisted and unassisted classical communication. In the 
limit of infinite photon number, the difference between 
the entanglement-assisted classical capacity and the clas- 



Here we derive two propositions to support the claims 
in the main text regarding two different "rules of thumb" 
for trade-off coding. 

Lemma 4 The thermal entropy function g (N) admits 
the following power series expansion whenever N > 1: 

5(iV)=ln(iV) + l + ^-^^. 

Proof. Consider the following chain of equalities: 
g (N) = (TV + 1) In (iV + 1) - iV In (N) 



= (7V-|-l)ln(^l + -j -H-ln(iV)-|-l (45) 

Now consider the following Taylor series expansion of 
In (1 + 1/A^) which is valid for all TV > 1: 



J+1 



N ^ iNi 



(46) 



We can use this expansion to manipulate the expression 
(7V-I- l)ln(l -f 1/iV) - 1: 



J U + 1) ' 



(47) 



Combining ( 45 1 , ( 46 ) , and ( 47 ) gives the statement of the 
lemma. ■ 

Proposition 5 A lower bound on the achievable rate for 
the lossy bosonic channel is as follows: 



' ivNs)~9 ((1 - ^7) Ns) > In (77)-ln (1 - 7;)- 



1 



77(1 -77) TVs' 
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Classical-entanglement trade-off for the lossy bosonic channel 

Classical-quantum trade-off for the lossy bosonic channel 




(in bits / channel use) Classical communication rate 

(in bits / channel use) 



(a) (b) 

FIG. 2. (Color online) (a) The trade-off between classical and quantum communication for all t) G (1/2,1), with the result 
that trade-off coding always beats time-sharing by a significant margin. We assume that the mean input photon number Ns = 
50/(1 — 77) so that there are a sufficient number of photons to reach the quantum capacity of In (77) — In (1 — 77) if the trade-off 
code dedicates all of the available photons to quantum communication, (b) The trade-off between entanglement-assisted and 
unassisted classical communication for all 77 £ (0, 1), with the result that trade-off coding always beats time-sharing. For 
consistency with (a), we again assume that Ns = 50/(1 — 77). 




FIG. 3. (Color online) (a) The trade-off between classical and quantum communication for a lossy bosonic channel with 
transmissivity 77 — 3/4 as the mean input photon number Ns increases on a logarithmic scale from 0.01 to lO^''. The quantum 
capacity can never be larger than In (77) — In (1 — 77), but the classical capacity is unbounded as Ns — > 00 ■ Thus, the best option 
for a trade-off code is to abide by the rule of thumb given in the main text and dedicate only a small fraction A « 50/ [(1 — 77) Ns] 
of the available photons to quantum resources. This ensures that the quantum data rate is near maximal while also maximizing 
the rate of classical communication, (b) The trade-off between entanglement-assisted and unassisted classical communication 
for the same lossy bosonic channel as Ns increases logarithmically from 0.01 to 10^". Abiding by a similar rule of thumb and 
dedicating a fraction A « 50/ [(1 — 77) Ns] of the available photons to shared entanglement ensures that the classical data rate 
is near maximal while minimizing the entanglement consumption rate. Observe that trade-off protocols operating at these near 
maximal data rates given by the rule of thumb consume about the same amount of entanglement for all of the trade-off curves 
depicted. 
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provided that (1 — 77) Ns > 2 and 77 > 1 — rj. Thus, in a 
trade-off coding strategy, it suffices to choose the photon- 
number sharing parameter A — 1/ [77 (1 — 77) eA^s In 2] 
whenever A (1 — 77) Ns > 2 and rj > 1 — rj in order to 
he within e bits of the quantum capacity ( expressed in 
units of qubits per channel use). 

Proof. The first step is to use the expansion from 
Lemma |4j Substituting in gives 



givNs)-gi{l-v)Ns) 

> In 77 — ln(l — 7;) + 
1 



1 



1 



277iV5 6772 iV| 
1 



2(l-77)iVs 6(l-77)2iV| 



> In 77 — ln(l — 7;) — 



2?7(1 - 7])Ns 
^ j{j + 1) [(1 - 7j)NsV ' 



J=2 



where in the last line the order 1/Ns term is exact. The 
error term was estimated by keeping only the negative 
terms in the expansion for orders 1/Ng and higher, in 
addition to applying the inequality I — rj < rj. Let R — 
(1 — ri)Ns- We can then bound 



E 

i=2 



1 



j{j + l)W - 6 j^^ W 



00 

-Y- 



1 



6(i?2 - R) 



using the formula for the sum of a geometric series. So 
if i? = (1 - ri)Ns > 2, then R < R^ /2 and we get that 

g{ilNs)-g{{l-ii)Ns) 

1 1 



> ln77 


- ln(l 


-1) 


= lnr7 


- ln(l 


-v) 


> lnr7 


- ln(l 


-ri) 



277- 


- 1 


2r/(l- 


ri)Ns 


877/3 


- 1 


27/(1- 


r])Ns 


1 





using in the last line that 77 < 1. 

The statement in the proposition about trade-off cod- 
ing follows by analyzing the above bound. An achiev- 
able rate for quantum data transmission with a trade-off 
coding strategy is g {X?]Ns) — 5 (A (1 — 77) Ns), and the 
above development gives the following lower bound on 
this achievable rate (in units of qubits per channel use) : 



log2 in) - log2 (1 - '7) - 



1 



7/(1-77) AiVsln2' 



Thus, if we would like to be within e bits of the max- 
imum quantum capacity log2 (77) — log2 (1 — 77), then it 
suffices to choose the photon-number sharing parameter 
A as given in the statement of the proposition. ■ 



Proposition 6 An upper bound on the difference be- 
tween the entanglement-assisted classical capacity with 
maximal entanglement and that for limited entanglement 
trade-off coding is as follows: 



6XNs (1 - 77) ' 

provided that A (1 — 7/) iVg > 2. Thus, in order to 
be within e bits of the entanglement- assisted classi- 
cal capacity, it suffices to choose the photon-number 
sharing parameter A — 5/ [6eiV5 (1 — 77) ln2] whenever 
\{l-ri)Ns>2. 

Proof. Consider the difference between the 

entanglement-assisted classical capacity g (Ns) -\- 
g {rjNs) — g {{1 — rj) Ns) and the limited entanglement 
classical data rate g (XNs) -\- g {r]Ns) — g {{1 — 77) XNs): 

9iNs) + g{vNs)~giii~v)Ns) 

- [g (XNs) + g {rjNs) - g {{1 - v) ^Ns)] 
= g{Ns)-g{XNs) 

-[g{{l-rj)Ns)-gi{l-rj)XNs)] 



E 



(-1) 
J (j + 1) 



E 



(-1) 



N's 



-{ J U + 1) N's 



1 

{XNsY 
1 



(1-77)^ (A (1-77))^ 



^[l-A--(l-.)- + [A(l-,)] 



E 

00 

E 



(-1) 



1 



J U + 1) 

(-1) 

,=,jij + l)Ni, 



J=2 

00 , + l 



N's (XNs)' 



1 



1 



(1-77)^ (A (1-77))-' 



The second equality follows by expanding the thermal 
entropy functions with Lemma|4]and by canceling terms. 
The third equality follows by taking out the first term in 
the summation. Continuing, 



< 



l-X 



1 - 7/ y V A 
2 



< 



2Ns 

00 

Y- 

fr", J {j + l){X {I- v)Ns)' 



E 



2XNsil-7j) p,j{j + l){X{l-r^)Ns)' 



The first inequality follows by realizing that 1 — A ^ — 
(1- 77)-^ + [A (1-77)]-' = (77/(l-^)) _(l-A)/A, by 
keeping only the positive terms in the series, and by re- 
alizing that A (1 - 77) A^s < (1 - v) Ns, A (1 - 77) A^s < 
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XNs, and \{l-ri)Ns < iVg. The next inequality fol- 
lows because i],! — X < 1. Continuing, 



< 



1 



CX3 ^ 

y — - — ^ 



2XNsil-v) 6-^ (A(l-,7)iVs)^ 
12/ 1 



2XNs (1-77) 6 \ (A (1 - 7?) NsY -X{l-7^)Ns 



< 



2XNs (1-7?) 6 A (1 - 77) Ns 
5 



6AA^s (1 - 7?) ■ 



The first inequality follows because 1/j {j + 1) < 1/6 for 
J > 3. The first equality follows from the formula for 
a geometric series. The second inequality is true when- 
ever A (1 — 7;) Ns > 2, and the final equality follows from 
simple addition. 

The statement about trade-off coding follows from the 
above bound on the difference between the entanglement- 
assisted classical capacity and the limited entanglement 
data rate. If we would like the error to be within e bits of 
capacity, then the bound in the statement of the propo- 
sition should hold. ■ 



E. Private Dynamic Achievable Rate Region 

The proof of the theorem below justifies achievability 
of the region in (3) in the main text. 

Theorem 7 An achievable private dynamic region for a 
lossy bosonic channel with transmissivity rj is the union 
of regions of the form: 

R + P<g ivNs) , (48) 
P + S<giXvNs)-giX{l-7j)Ns), (49) 
R + P + S<g (rjNs) - g (A (1 - 7,) Ns) . (50) 

where X G [0, 1] is a photon-number-sharing parameter 
and g (N) is defined in (2). 

Proof. This channel is degradable whenever 77 > 1/2 
|40j . and antidegradable otherwise. For simplicity, we 
study the case where the channel is degradable (Lemma 5 
of Ref. [31] demonstrates that the region is somewhat 
trivial for the case of an antidegradable channel). We 
choose the input ensemble to be a mixture of coherent 
states: 



{P\Ns i(^)P>'Ns (^) J a -1-/3)} 



(51) 



where the distributions Pjn^ (q^) 



and 



pxNs iP) are 

isotropic Gaussian priors of the form in (|32). The pa- 



rameter A is again a photon-number-sharing parameter 
where A = 1 — A is the fraction of photons that the code 



dedicates to public resources and A is the fraction that 
it dedicates to private resources. Let 9^ denote the state 
resulting from averaging over the variable j3: 



00,= J dppxNs^P) |a + /3)(a + /3| 

= D [a) 9D^ (a) , (52) 

where is a thermal state with mean photon number 
XNs- Let 6 denote the state resulting from averaging 
over all states in the ensemble: 



da dp p^^^ {a)pxNs iP) |a + l3) {a + f3\ 
da pjj^ {a) D {a) OD'^ {a) . (53) 



Observe that 6 is just a thermal state with mean photon 
number Ns, so that the mean number of photons entering 
the channel meets the constraint of Ns- 

We remark on the two extreme cases of the ensem- 
ble in If the photon- number-sharing parameter 
A = 0, then the coding scheme devotes all of its photons 
to public classical communication. The ensemble is an 
isotropic distribution of coherent states, which is the en- 
semble needed to achieve the capacity of the lossy bosonic 
channel for public classical communication If the 
photon- number-sharing parameter A = 1, then the cod- 
ing scheme devotes all of its photons to private classical 
communication. The ensemble is again an isotropic mix- 
ture of coherent states, which is the ensemble needed to 
achieve the private classical capacity of the lossy bosonic 
channel |40) . up to the aforementioned minimum-output 
entropy conjecture [2H [^. 

The four entropies in plpS] ) become the following four 
entropies for our case: 



H{M{e)), (54) 

da d(3pj^^ ia)P{X}Ns W) H {N {\a + (a + /3|)), 

(55) 

da p-^^ia) H {N {9^)) , (56) 



dapj^^Aa) HiAf^e^)). 



(57) 



The first entropy is equal to the entropy of an attenuated 
thermal state: 

H{N{e))^g{i^Ns)- 

The second entropy is equal to zero because a lossy 
bosonic channel does not change the purity of a coherent 
state. We calculate the final two entropies in the same 
way as we did in ( 38 1 and ( 39 ) , respectively. ■ 

Figure |4] plots the private dynamic capacity region for 
a lossy bosonic channel with transmissivity 7/ — 3/4 and 
the mean input photon number Ns = 100. 
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FIG. 4. (Color online) The private dynamic capacity region 
for a lossy bosonic channel with transmissivity = 3/4 and 
mean input photon number Ns = 100. The units for each 
kind of resource are bits per channel use. 



the conjecture is true if the input states are restricted to 
be Gaussian, and thus our region is optimal if the input 
states are restricted to be Gaussian. 
Proof. Proposition [T] states that the regularization of 
the region in ([3][5| is the quantum dynamic capacity re- 
gion for any quantum channel. We prove here that the 
region in (28 30 1 is equivalent to the capacity region for 
a lossy bosonic channel Af with transmissivity parameter 
77 > 1/2 and mean input photon number Ns, up to a min- 
imum output entropy conjecture. We do so by proving 
the following upper bounds: 

Y,Pxi^)Hip^)<ngiXNs), (60) 

X 

H (A/-«" {p)) < ng (r^Ns) , (61) 
J2 Px i^) H (AA«" (p,)) < ng [r^XNs) , (62) 

X 

and the following lower bound: 



(AAT"(p.) >ng{{l-r^)\Ns), (63) 



F. Special Case of the Private Dynamic Region 

An interesting special case of the private dynamic re- 
gion is the trade-off between public and private classical 
communication. Lemma 3 of Ref. [31] proves that the 
classical-quantum trade-off from Appendix |III B| is the 
same as the public-private trade-off whenever the chan- 
nel is degradable (recall that the lossy bosonic channel 
is degradable whenever 77 > 1/2). Thus, the formulas in 
( 40][4T ) characterize this trade-off as 



P<g{v\Ns)-g{{l~il)\Ns), (58) 
R + P<g{vNs)-g{{l-ri)\Ns). (59) 

and Figure 2(a) serves as a plot of it. We should note 
that the trade-off between public classical communication 
and secret key generation is the same as that between 
public and private classical communication, found simply 
by replacing P with S in the above formulas. 



G. Converse for the Quantum Dynamic Region 



We now prove that the characterization in ( 28p0 ) 
is the capacity region corresponding to the trade-off 
between classical communication, quantum communica- 
tion, and entanglement. Our converse proof exploits the 
same ideas used in Refs. [24l |25] to prove optimality of 
the bosonic broadcast channel region and, as such, it 
is optimal only if the minimum output entropy conjec- 
ture is true (in particular, the second strong version from 
Refs. [MIES]). Some evidence has been collected suggest- 
ing that this conjecture should be true, but a full proof 
remains elusive. Refs. |211[2S|, however, have shown that 



so that for all n- letter ensembles {px {x) , px} with px G 
B{H®"') and p = J2xPx i^) Px, there exists some A £ 
[0, 1] such that the above bounds hold. The above bounds 
immediately imply that the region in ([28|30]) is the quan- 
tum dynamic capacity region. 



The second bound in (61 1 follows because the quantum 



entropy is subadditive and the entropy of a thermal state 
gives the maximum entropy for a bosonic state with mean 
photon number rjNs (if the input mean photon number 
is Ns, then the output mean photon number is rjNs for 
a lossy bosonic channel with transmissivity ?/). 

Recall that the thermal entropy function g {x) is mono- 
tonically increasing and concave in its input argument. 
The proof from Refs. [M1|5S] makes use of these facts and 
we can do so as well. Let us begin by bounding the term 
in (60). Supposing that the mean number of photons 
for the j'^ symbol of px is Ns^x 



bound: 



0<H{px) 



we have the following 

(64) 
(65) 



<ng{Ns,x), 



(66) 
(67) 



where Ns.x = ^Ns,xj- The second inequality ex- 

ploits the subadditivity of quantum entropy, the third in- 
equality exploits the fact that the maximum quantum en- 
tropy of a bosonic system with mean photon number N is 
g (N), and the last inequality exploits concavity of g (x). 
Thus, for all a: e A" there exists some S [0, 1] such 
that 



H (px) = ng {X'xNs,x) 



(68) 
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because g {x) is a monotonically increasing function of x 
for a; > 0. Also, we have that 



0< Vpx {x)H{p,) 



<H{p) 
< ng {Ns) 



(69) 

(70) 
(71) 



where the second inequahty foUows from concavity of 
quantum entropy, and the last follows from the fact that 
the maximum entropy for a bosonic state of mean photon 
number N is g{N). Thus, there exists some A' G [0,1] 
such that 



J2px {x)H{p^)^ng{>!Ns)., 



(72) 



because g {x) is a monotonically increasing function of x 
for a; > 0. We then have that 



E 



px {x)g{KNs,a.)^g{>^Ns). 



(73) 



by combining (68) and (72). Alice can simulate Bob's 



state by passing her system through one input port of 
a beamsplitter with transmissivity rj while passing the 
vacuum through the other port. Assuming the truth of 
Strong Conjecture 2 from Refs. [211 US], we have that 

i^(AA^" {p..))>ng{\'^r^Ns^.). 

(We should point out that Strong Conjecture 2 holds if 
the entropy photon-number inequality is true (25j ) . Using 
the relation in (73) and concavity of g (x), we can apply 



a slightly modified version of Corollary A. 4 from Guha's 
thesis i25j to show that 



PX {x)g{X'^r^Ns,.)>g{\'vNs) 



giving the lower bound 

]px (x) H (AA«" (p,)) > g {X'^Ns) . (74) 



(Corollary A. 4 of Ref. [25 is stated for a uniform dis- 
tribution, but the argument only relies on a concavity 
argument and thus applies to an arbitrary distribution.) 

With a similar development as in (|64][67]), we can 
bound the entropy H (A/"**" (Px)) because the mean num- 
ber of photons for the j^^ symbol of A/"*^" (px) is rjNs,Xj'- 

< H (AA«" {px)) 
<j2H{M^-{pi)) 

n 

<E5('7^S,.,) 
< ng {7-iNs,x) ■ 



Thus, for all X E X there exists some G [0, 1] such 
that 



if (AA^" {Px))=ng{XxVNs,x), 



(75) 



because g (x) is a monotonically increasing function of x 
for a; > 0. We also have that 

0<J2px{x)H{J^^- (Px)) 

X 

< H (AA^" [p)) 

< ng {f]Ns) , 



for reasons similar to those in ( 69|[7l ). Thus, there exists 
some A e [0,1] such that 

^px ix) H (AA«" (px)) = ng (Xr^Ng) , (76) 



because g (x) is a monotonically increasing function of 
X for X > 0. This gives us our third bound in (62). 



Combining ( 76 ) and ( 74 ) gives us the following bound 



g{XrjNs)>g{yT^Ns), 

which in turn implies that 

giXNs)>giX'Ns), 

because g (x) and its inverse g~^ (y) (defined on positive 
reals) are both monotonically increasing. This gives us 
our first bound in ( 60 ) by combining with ( 72 ) . 



Combining ( |75[ ) and (|76|, we have 

^Px (x) ng {XxNs,x) = ng {t]XNs) ■ 

X 

We are assuming that the lossy bosonic channel has rj > 
1/2 so that it is degradable and Bob can simulate Eve's 
state by passing his state through one input port of a 
beamsplitter with transmissivity {1 — rj) /rj while passing 
the vacuum through the other port. Assuming the truth 
of Strong Conjecture 2 from Refs. [Ml El], we have that 

H ((AA^)^" (fx)) > ng (A, (1 - ry) Ns,x) ■ 

Using the above relation, concavity of g (x), and the fact 
that r] > 1/2, we can apply the modified version of Corol- 
lary A. 4 from Ref. [25] to show that 

J2px (x) g {Xx (1 - v) Ns,x) > g (A (1 - 77) Ns) . 



This gives our final bound in ( 63 ) 



Y^px {x)H({N^r-{px)] 

X 

>Y,Px {x)g{Xx{l-v)Ns.x) 

X 

> 5 (A (1 - 77) Ns) . 
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1. Special Cases of the Quantum Dynamic Region 

A similar proof can be used to show that our char- 
acterization of the CE trade-off curve is optimal for all 
r] G [0, 1] and that our characterization of the CQ trade- 
off curve is optimal for all ry € [1/2, 1]. Of course, both 
proofs require Strong Conjecture 2 from Refs. [24l [25] 
(which holds if the entropy photon-number inequality is 
true) . 

We also can completely characterize the trade-off be- 
tween quantum communication and entanglement con- 
sumption for a lossy bosonic channel with 77 > 1/2. 

Theorem 8 The trade-off between entanglement assis- 
tance and quantum communication (when C = 0, Q > 0, 
and E < 0) given by (^^|£0) is optimal for the lossy 
bosonic channel with rj > 1/2. 

Proof. Recall from Ref. [47] that the characterization of 
the entanglement-assisted quantum capacity region for 
any channel Af is the regularization the union of the fol- 
lowing regions: 



2Q<I{A-B)^., 
Q<I{A)B)^- 



\E\ 



where the entropies are with respect to a state p^^ = 
j^A -^B (^(j)AA ^ ^ ^j^g union of the above regions is over 

pure, bipartite states (j)^^ , Q is the rate of quantum 
communication, and E is the rate of entanglement con- 
sumption. Characterizing the boundary of the region is 
equivalent to optimizing the following function |47j : 

max/(A;B) +/i/(A>B) 
p ^ ^ 

where ^ is a positive number playing the role of a La- 
grange multiplier. We can rewrite the above function in 
the following form: 

maxi?(A)^ + (M+l)/(A)B),, 

because / (A; B) ^ H {A)+I {A)B). It is straightforward 
to show that the above formula is additive for degrad- 
able channels [36 , and furthermore, we can rewrite the 
coherent information I{A)B)p as a conditional entropy 
H{F\E), whenever the channel is degradable |3S] (let 
F be the environment of the degrading map). Then, 
from the extremality of Gaussian states for entropy and 
conditional entropy [IHl l3S]j it suffices to perform the 
above optimization over only Gaussian states. Recall 
that / {A)B) = H{B) - H {E) where E is the environ- 
ment of the channel. For a lossy bosonic channel with 
77 > 1/2 with mean input photon number Ns, the follow- 
ing bounds hold 

< H (A)^ < g (Ns) , 
0<HiB)^<girjNs). 



Thus, there exist some A', A G [0, 1] such that H {A)^ = 
g (X'Ns) and H {B)^ = g (rjXNs) from the monotonicity 
of g (x). Also, we have that g {r]XNs) > g (rjX'Ns) from 
the same reasoning as in the above proof, though Strong 
Conjecture 2 from Ref. [531[5S] is known to hold for Gaus- 
sian states. This then implies that g (XNs) > g {X'Ns) 
by the same reasoning as in the above proof. Also, we 
have the following lower bound from Strong Conjecture 2 
(which holds for Gaussian states): 

H{E)^>g{{l~rj) XNs), 

by the same reasoning as in the above proof. Thus, we 
have the following upper bound for a particular state p: 

H{A)^ + (p + l)I{A)B)^ 

< g ir,XNs) + + I) [g (vXNs) - g {{1 - v) AA^s)] • 

It is straightforward to show that g {rix)-'g ((1 — 77) x) is a 
monotonically increasing function in x whenever rj > 1/2, 
by considering that g (rjx) = g {{1 — rj) x) = for x = 0, 
givx) > g{{l-r])x), and ^g (v^) > ^g{{l-ri)x) 
whenever 77 > 1/2. Thus, we obtain our final upper 
bound by setting A = 1. These rates are achievable sim- 
ply taking the input state (p^ to be thermal with mean 
photon number Ns- ■ 



H. Converse for the Private Dynamic Region 

We can prove the converse for the private dynamic ca- 
pacity region similarly to how we did for the quantum 
dynamic capacity region. Proposition [2] states that the 
regularization of the region in ( 19][2T| is equivalent to the 
private dynamic capacity region. We prove that the re- 
gion in ( 48]|50 l is equivalent to the capacity region for 
a lossy bosonic channel with transmissivity parameter 
77 > 1/2 and mean input photon number Ns, up to a 
minimum output entropy conjecture. We do so by prov- 
ing the following upper bounds: 

H{M^-{p))<ngir,Ns), (77) 
^ px ix) H (AA'^" (p,)) < ng (77AA5) , (78) 

X 

and the following lower bounds (the first up to the min- 
imum output entropy conjecture): 

J2px (x) H ((AA^)^" (p,)) > 773 ((1 - V) AAs) , 

X 

p(x)p(2/|x)i/(AA«"(p,,,)) >0. (79) 



E 

x,y 



so that for all n-letter ensembles 

{pxix)pY\xiy\x),p.,y} with p,,, e B{n^"), 

Px = Y.yPY\x{y\x) Px,v, and p = T,xPx{x)px, 
there exists some A € [0, 1] such that the above bounds 
hold. The above bounds immediately imply that the 
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region in ( 48]|50 ) is the private dynamic capacity region 
of the lossy bosonic channel. 



number r]XNs + {1 ~ r]) Nb- Thus, the third entropy in 
(l36| is 



Proof. The last bound in ( 79 1 follows simply because the 



quantum entropy is always positive. The other bounds 
follow by the same method given in the converse of the 
quantum dynamic capacity region for the lossy bosonic 
channel. ■ 



IV. THE THERMAL NOISE CHANNEL 



The thermal noise channel is the same map as in (26 
27), with the exception that the environment is in a ther- 
mal state with mean photon number Nb- 



A. Quantum Dynamic Region 

Theorem 9 An achievable quantum dynamic region for 
the thermal noise channel with transmissivity rj and mean 
thermal photon number Nb is as follows: 

C + 2Q<g (XNs) + g {r]Ns + (1 - 77) Nb) 
-gl iX,Ns,NB), 
Q + E<g {tjXNs + {I ~ v) Nb) - gl (A, Ng, Nb) , 
C + Q + E < g {tjNs + {1 - v) Nb) - gliX,Ns,NB) , 

where X G [0, 1] is a photon-number-sharing parameter, 
g (N) is defined in (2), and 

gl{X,Ns,NB) = 

g{[D + X{l- 7?) Ns-{1- v) Nb - 1] /2) 
+ gi[D~X{l-rj)Ns + il- rj) Nb - 1] /2) , 



= [A (1 + 77) + (1 - v) Nb + if 

- A'qXNs {XNs + 1) 



Proof. We use the same coding strategy as in (31 1 and 



then simply need to calculate the four entropies in (34 



371 for this case. The average output state is a thermal 
state with mean number of photons rjNg + (1 — 77) Nb, 
implying that the first entropy in (34) is 



H{N{e)) =g{rjNs + il-v)NB). 



The second entropy in ([35| is the same as before because 
it is the entropy of the half of the state not transmitted 
through the channel: 



da p^^^ (a) H {D (a) OD^ {a)) = g {XNg) • 



The state of the output conditioned on the displacement 
operator applied is a thermal state with mean photon 



= g (t^XNs + {1 - v) Nb) 



We calculate the fourth entropy in ( 37 ) in a different way, 
along the Hues presented in Refs. |43|. I45j. The displace- 
ment operator does not affect the correlation matrix of 
the two-mode squeezed state, and thus the entropy of 
this state does not change under such a transformation. 
In this case, the entropy is 

gl iX,Ns,NB) = 

g {[D + X{1 - 7^) Ns - {1 - v) Nb - 1] /2) 
+ gi[D-X{l-7j)Ns + il-f])NB-l]/2), (80) 

where 

= [A (H- 77) TVs + (1 - 77) Nb + if 

- ArjXNs {XNs + 1) . 

Plugging in the entropies gives us the statement of the 
proposition. ■ 

The trade-off region for classical and quantum commu- 
nication is 

Q<g{vWNs + {i-v)NB) 

-gl{X,Ns,NB), (81) 
C + Q<g{7^Ns + {l-v) Nb) ~ gl (A, Ng, Nb) . (82) 

The trade-off region for assisted and unassisted classical 
communication is 

C<g ((A) Ns) + g {^Ns + (1 - 77) Nb) 

-gliX,Ns,NB), 
C<g ivNs + (1 - 77) Nb) - gl (A, Ns,Nb) + E, 

where above our convention changes so that positive E 
corresponds to the consumption of entanglement. Fig- 
ure [5ja) depicts the trade-off between classical and quan- 
tum communication for a thermal noise channel, and Fig- 
ure [sjjb) depicts the trade-off between assisted and unas- 
sisted classical communication. 



B. Private Dynamic Region 

Theorem 10 An achievable private dynamic region for 
the thermal noise channel with transmissivity rj and mean 
thermal photon number Nb is as follows: 

R + P<9 ivNs + (1 - 77) Nb) - g ((1 - 77) Nb) , 
P + S<g {r^XNs + [1 ~ v) Nb) - gl (A, Ng, Nb) , 
R + P + S <givNs + il-v)NB)'gl iX,Ns,NB), 

where X G [0, 1] is a photon-number-sharing parameter, 
g (N) is defined in (2), and gl is defined in (80). 
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FIG. 5. (Color online) This figure displays the effect of increasing thermal noise (parametrized by Nb) on the trade-off between 
(a) classical and quantum communication and (b) entanglement-assisted and unassisted classical communication. We cannot 
say whether any points in these regions are optimal because the capacity of the thermal channel is unknown (though, they are 
known if the minimum-output entropy conjecture is true [22n23j ). 



Proof. We can obtain an expression for a private dy- 
namic achievable rate region of the thermal noise chan- 
nel. If we use the same ensemble for coding as in (51), 



then the resulting private dynamic achievable rate re- 
gion is slightly different from that in ( 48||50| . A thermal 
channel does not preserve the purity of coherent states 
transmitted through it. Thus, the entropy in (55) is no 
longer equal to zero, but it is instead equal to 



da dp p^^^ (a) p(A)jVs [P] H(Af{\a + P){a + p\)) 

= g{{l-i^)NB), 



V. THE AMPLIFYING CHANNEL 

The amplifying channel is another bosonic channel im- 
portant in applications, modeling any kind of amplifica- 
tion process that can occur in bosonic systems. These 
applications range from cavities coupled with Josephson 
junctions [5T], to non-degenerate parametric amplifiers in 
quantum optics |52j , to the Unruh effect from relativistic 
quantum mechanics [53] . 

The amplifying channel corresponds to the following 
transformation of the input annihilation operator: 



d + \/k — 1 , 



— 1 a + \fn 



(83) 
(84) 



because Bob's state is a displaced thermal state with 
mean photon number (I ~ rj) Nb (the amount of noise 
that the environment injects into the state). Thus, the 
expression for the private dynamic achievable rate region 
is as stated in the theorem. ■ 

This region is generally smaller than the full quantum 
dynamic achievable rate region for the same values of Ns, 
Nb^ and ry because there is no analog of the superdense 
coding effect with the resources of public classical com- 
munication, private classical communication, and secret 
key [31] [50] . Though, the trade-off between public and 
private communication with this coding strategy is the 
same as that between classical and quantum communi- 
cation in ( |8l][82l ). 



where k > 1 is the amplifier gain and e is now an auxiliary 
mode associated with the amplification process. If the 
state of the auxiliary mode is a vacuum state, then this 
auxiliary mode injects the minimum possible noise into 
the signal mode. We can consider the auxiliary mode 
more generally to be in a thermal state with mean photon 
number Nb- 



A. Achievable Quantum and Private Dynamic 
Regions 

Theorem 11 An achievable quanf,um dynamic region 
for the amplifying channel with gain k > 1 and mean 
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thermal photon number Nb is as follows: 

C + 2Q<g (XNs) + g {nNg + {Nb + 1)) 

-g^E {X,Ns,Nb), 
Q + E<g {kXNs + - 1) {Nb + 1)) 
-g% {X,Ns,Nb), 
C + Q + E<g {kNs + (k - 1) {Nb + 1)) 
-g% {X,Ns,Nb), 

where X € [0, 1] is a photon-number-sharing parameter, 
g {N) is defined in (2), and 

g%{X,Ns,NB) = 

g {[D + («:-!) [XNs + iVs + 1] - 1] /2) 

+ g{[D-{K-l) [XNs + TVs + 1] - 1] /2) , 

= [A (1 + Ns + {k~ 1) {Nb + 1) + 1]' 

- AkXNs {XNs + 1) . 

Theorem 12 An achievable private dynamic region for 
the amplifying channel with gain k > 1 and mean thermal 
photon number Nb is as follows: 

R + P<g {kNs + {k~1) {Nb + 1)) 
~g{{K-l){NB + l)), 
P + S<g {kXNs + (k - 1) {Nb + 1)) 

R + P + S<g {kNs + (k - 1) {Nb + 1)) 
-5^(A,7Vs,7Vb), 

where X G [0, 1] is a photon-number-sharing parameter, 
g {N) is defined in (2), and g^ is defined in (85). 



Proof. (Of Theorems \U\ and 12 1 The trade-ofF cod 



ing scheme for both the quantum dynamic and private 
dynamic trade-off settings is the same as we used be- 
fore in ( 31 ) and ( 51 ) , respectively. Thus, we only need to 



calculate the various entropies associated with the amph- 
fying channel. We consider the quantum dynamic setting 
first and calculate the four entropies in ( 34p7 ). 

The state resulting from transmitting a thermal state 
with mean photon number Ns through the amplifying 
channel is a thermal state with mean photon number 
uNs + {n-l) {Nb + 1). Thus, it follows that 

H {N {e)) = g (k7V5 + (k - 1) {Nb + 1)) . 

By the same argument as before, we have that 



da p^j,^ (a) H {D (a) 0D^ (a)) g {XNs) . 



The displacement operators acting on a thermal state are 
again covariant with respect to the amplifying channel so 
that 



dapj^Ja) H{Af{D{a)eDHa))) 

= g {kXNs + {k~1) {Nb + 1)) . 



Finally, we can make use of the Holevo- Werner results in 
Section V-A of Ref. [43] to show that 

da p^^^ (a) H (AA^ {D (a) OD^ (a))) 

= 5b (A, As, As), 

where 

g% {X,Ns,Nb) = 

g {[D + {k-1) [XNs + A^s + 1] - 1] /2) 
+ g{[D-{K- 1) [AA^s + A^B + 1] - 1] /2) , (85) 



and 



[X{1 + k,)Ns + {k~1){Nb + 1) + IY 



- ^kXNs {XNs ^ 1) . 

Thus, the expression for the quantum dynamic capac- 
ity region of an amplifying channel is as stated in Theo- 
rem [TT] above. 



We can also use a similar coding scheme as in (51 ) for 



the private dynamic setting. The only other entropy that 
we need to calculate for this setting is the one in (55): 



da d(i pjj^^ (a)P(A)JVs {P) H{M{\a-^f3){a + l3\)) 
= g{{K--l){NB + l)), 



because Bob's state is a displaced thermal state with 
mean photon number {k — 1) (A^^ + 1) (the amount of 
noise that the environment injects into the state). Thus, 
the expression for the private dynamic achievable rate 
region is as stated in Theorem [12] above. ■ 

Figure [6] plots the classical-quantum and classical- 
entanglement trade-off curves for an amplifying channel 
with A^5 = 200, Nb = 0, and increasing values of the 
amplification parameter k. The figures demonstrate that 
increased amplification decreases performance, but the 
upshot is that both trade-off settings still exhibit a re- 
markable improvement over time-sharing. 



VI. UNRUH CHANNEL 

Bradler et al. studied the information theoretic con- 
sequences of the Unruh effect in a series of papers [54l - 
They dubbed "the Unruh channel" as the channel 
induced by the Unruh effect when an observer encodes 
a qubit into a single-excitation subspace of her Unruh 
modes and a uniformly accelerating Rindler observer de- 
tects this state (by single-excitation encoding, we mean a 
dual-rail encoding with |0l) = |01) and = |10)). It is 
well known that the transformation corresponding to the 
Unruh effect is equivalent to the transformation in ( |83f 
84 1 for an amplifying bosonic channel 60 . The results of 
Bradler et al. demonstrate that "the Unruh channel" has 
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FIG. 6. (Color online) (a) Trade-off between classical and quantum communication for the bosonic amplifying channel with 
Ns ~ 200 and Nb = for increasing values of the amplification parameter k. (b) Trade-off between entanglement-assisted 
and unassisted classical communication for the same channel. For both trade-offs, more amplification degrades performance 
because it introduces too much noise. 



a beautiful structure as a countably infinite direct sum of 
universal cloning machine channels 12^, and this prop- 
erty implies that both the quantum dynamic and private 
dynamic capacity regions are single- letter [30l [311 l57] . 
More generally, their results with single-excitation en- 
codings of course apply to amplifying bosonic channels. 

In spite of these analytical results, one might question 
calling this channel the Unruh channel because the en- 
coding has a specific form as a dual-rail encoding. More 
generally, we could study the capacities of the transfor- 
mation corresponding to the Unruh effect by imposing 
a mean-photon-number constraint at the input, rather 
than restricting the form of the encoding. In this way, 
we can relate the achievable rates in Appendix [V| to the 
capacity results of Bradler et al. In order to make a 
fair comparison, we should restrict the mean number of 
photons at the input to be 1/2 because this is the mean 
number of photons when sending a dual-rail maximally 
mixed state of the form (|01) (01| + |10) (10|) /2, but we 
should then multiply all rates by two because the Unruh 
channel of Bradler et al. exploits two uses of the Unruh 
transformation for one use of the Unruh channel. It is fair 
to consider the maximally mixed state as input because 
this is the state that achieves the boundary of the various 
capacity regions when tracing over all other systems not 
input to the channel |57) . Furthermore, note that the ac- 
celeration parameter z of Bradler et al. in Refs. [S3J [57] 
is related to the amplification parameter k for the ampli- 
fying bosonic channel via z = (k — 1)/k. 

Figure [T] compares the trade-off curves for the "Unruh 
channel" with the trade-off curves for the Unruh trans- 



formation with a mean photon- number constraint. The 
result is that the latter outperforms the former for all 
depicted values of the acceleration parameter z (though 
note that the quantum rates become comparable as the 
acceleration parameter z increases to 0.95). The result 
in the figure is unsurprising because an encoding with 
a mean photon-number constraint has access to more 
of Fock space than does a restricted encoding. A sim- 
ilar result occurs when comparing the amplitude damp- 
ing channel with the lossy bosonic channel '61] (the am- 
plitude damping channel results from sending a super- 
position of the vacuum state and a single-photon state 
through the lossy bosonic channel). 



VII. CONCLUSION 

In summary, we have provided detailed derivations 
of the main results announced in our previous paper 
|20) . In particular, we have shown that the rate regions 
given in (1) and (2) characterize the classical-quantum- 
entanglement trade-off and the public-private-secret-key 
trade-off, respectively, for communicating over a pure- 
loss bosonic channel. We have argued for a "rule of 
thumb" for trade-off coding, so that a sender and re- 
ceiver can make the best use of photon-number sharing 
if a large number of photons are available on average for 
coding. We have also argued that the regions in (1) and 
(2) for 77 > 1/2 are optimal, provided that a longstanding 
minimum output entropy conjecture is true. Finally, we 
have generalized the achievable rate regions in (1) and 
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Quantum communication rate Classical communication rate 

(a) (b) 

FIG. 7. (Color online) Trade-off curves between (a) classical and quantum communication and (b) entanglement-assisted and 
unassisted classical communication. Units for classical communication, quantum communication, and entanglement consump- 
tion are bits per channel use, qubits per channel use, and ebits per channel use, respectively. Each figure plots a trade-off curve 
(rightmost to leftmost) for increasing values of the acceleration parameter z £ {0, 0.2, 0.4, 0.6, 0.8, 0.95}. The dotted curves are 
the trade-off curves from Ref. when the encoding is restricted to a single-excitation subspace. The solid lines are achievable 
rates with a mean photon- number constraint of 1/2. The result is that the mean photon- number constrained encoding always 
outperforms single-excitation encoding. 



(2) to the case of thermal-noise and amplifying bosonic 
channel, with the latter results applying to the Unruh 
channel studied in previous work. 

There are certainly some interesting questions to con- 
sider for future work. First, it would be great to lay 
out explicit encoding-decoding architectures that come 
close to achieving the rate regions given in (1) and (2). 
Progress along these lines is in Ref. [5^H5S] for the case 
of classical or quantum communication alone, but more 
generally, there might be some way to leverage these re- 
sults for a trade-off coding architecture. It would also be 
good to investigate whether the recent bounds derived in 
Ref. [13 could be used to determine true outer bounds 
on the regions given here. Finally, it would be good to 
go beyond the single-mode approximation for the Un- 
ruh channel, as recent work has demonstrated that this 



approximation is not sufficient for modeling the Unruh 
effect in general quantum information-theoretic applica- 
tions (67j . Refs. [68l |69] identify the communication con- 
ditions under which effective single-mode Unruh channels 
can be identified. 
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